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ABSTRACT 


An apparatus for the on-chip, soft repair of random access 
memory arrays. In repesentative embodiments, circuitry is 
disclosed which provides the ability to soft repair defective 
random access memory arrays. The disclosed techniques for 
repair of random access memory arrays do not use tech- 
niques such as laser repair in the removal of defective parts 
of the integrated circuit and its replacement with a redundant 
part. No additional processing steps are involved. The cir- 
cuitry necessary to repair defects in random access memory 
arrays is included on-chip in the input/output blocks of the 
RAM. 

10 Claims, 6 Drawing Sheets 
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APPARATUS FOR RANDOM ACCESS SUMMARY OF THE INVENTION 

MEMORY ARRAY SELF-REPAIR (n oQe represemative embodimenti an eleclronic drcuil 

for self-repair of a random access memory array is disclosed 

FIELD OF THE INVENTION 5 wnerem tne random access array has a plurality of memory 

storage cells, wherein the storage cells are organized into a 

The present invention relates generally to random access plurality of slice arrays. The electronic circuit includes a 

memories (RAM) in integrated circuits and, more remap register associated with each slice array, a remap 

particularly, to the test of such circuits and, even more selector, circuit associated with each slice array, a write 

particularly, to their test and repair on-chip. 1Q selector circuit associated with each slice array, and a read 

selector circuit associated with each slice array. When a 

BACKGROUND OF THE INVENTION defect is present in one of the memory storage cells of 

w . , , , . - . . , . . . bit-slice, the remap register informs the remap selector 

Motivated by the desire for both lower cost and higher . *, . - \ ® . # r . 

c • » • /t - x . . , . . circuit or the defect. When, the remap selector circuit is 

performance, integrated circuit ^technology has moved informed ^ £ ^ 

throughout its history toward building larger and larger 15 selector circ u it to redirect data intended 

circuits f composing more and more dev,«s. The develop- gj — £ ^ ^ ^ > 

ment of random access memory (RAM) mtegrated cucuits . ■ *u i • .l •* 

, . , . . . | . ' ¥ . . otherwise, the remap selector circuit instructs the write 

have shared m this movement. In the sense of containing a . . . _ . . . . . , . - . . . 

. . c 11 u u 11 . selector circuit to direct data intended for storage m the slice 

larger number of memory cells where each cell can store one , «tu i 

,.° . r> a \a u (U » ■ f«- j on array to that slice array. When, the remap selector circuit is 

bit, the larger a RAM becomes, the more difficult and 20 J . 1 r 

. .f. , , , , A , ' ... , mformed that the defect is present, the remap selector circuit 

expensive it is to test it. Also, the more expensive the cost . . . , . , r . ' f ; . , - 

/ . c . . ■ i j r * n • *u uistructs the read selector circuit to redirect data read from 

of a defect in the circuit, as a single defect can result in the 4 . . # . f 

i f th h l h* ^ e a ^jacent slice array to the output of slice array, 

loss or trie wnoie cnip. otherwise, the remap selector circuit instructs the read 

Not only are RAM*s fabricated as stand-alone chips, but selector circuit to direct data read from the slice array to that 

they are also built embedded as function blocks in other 25 s jj ce arrav 

integrated circuits. Such integrated circuits could be other aspect and advantages of the present invention will 

designed and produced as standard chips mtended for a becQme ^ fronj f ollowin P detailed description> 

ch^ V( ASICM 35 apPhCaU0D SP6ClfiC mtCgra,ed taken in conjunction with the accompanying drawings, 

circui t ^ illustrating by way of example the principles of the inven- 

With the size and complexity of modern integrated cir- ^ on 
cuits including RAM's, testing has become an important 

issue. Size and cost constraints limit the area on the inte- BRIEF DESCRIPTION OF THE DRAWINGS 
grated circuit available for use as wire bonding pads, flip- 
chip solder bumps, and the like with the resultant effect of ^ accompanying drawings provide visual representa- 
Umiting access to the various functioning areas of the chip. 35 ^ons which will be used to more fully describe the invention 
So, not all functions of the chip are externally available for and can b ^ used by those skilled in the art to better 
direct test. Even if connections to some of these areas were understand it and its inherent advantages. In these drawings, 
available, the long traces and additional external circuitry l*e reference numerals identify corresponding elements 
necessary to access them would introduce signal delays that ^ anc *: 

could render the results of such testing questionable. Thus of FIG. 1 is a diagram of the architecture of a RAM circuit 

necessity, some testing circuitry is now often included as described in various representative embodiments consis- 

on-chip. tent with the teachings of the invention. 

On-chip testing also has its share of difficulties as chip FIG. 2 is a block diagram of an electronic test circuit as 

area available for testing is limited, as is accessibility to 45 described in various representative embodiments consistent 

nodes for testing. Delays introduced by trace lengths also with the teachings of the invention, 

continue to be an issue. In addition unless the chip is FIG. 3 is another block diagram of the electronic test 

designed for mass production, the costs associated with circuit as described in various representative embodiments 

design, manufacturing, and test can be prohibitive. consistent with the teachings of the invention. 

Additional, redundant circuitry is often included in large 50 piG. 4 is a block diagram of circuitry for RAM self-repair 

integrated circuits. Techniques available, as for example ^ described in various representative embodiments consis- 

laser fusing, permit the removal of defective parts of the IC lent with the teachings of the invention, 

and its replacement with the redundant part. Tnis process is nG 5 {s bk)ck di of drcui fof ^ 

cost effective, since on average the added cost of the ^ ^ described . Q v ^ ous rc tative cm5odi . 

redundant circuitry is less than the cost associated with the 55 men ts consistent with the teachings of the invention, 

yield loss without the additional circuitry. The addition of „.„ , . , ..... . 

redundant ciroiitry is especially valuable for circuits with * lG - 6 ,s yet another block diagram of circuitry for RAM 

repealing structure function blocks, such as RAM and other sdf-repair as described in various representative embodi- 

types of memory. In such circuits a limited number of ments consistent with the teachings of the invention, 

defective cells can be replaced with the redundant cells 60 DETAILED DESCRIPTION OF THE 

embedded m the circuitry. Once agam, however, unless the PREFERRED EMBODIMENTS 
chip is designed for mass production, design costs can be 

prohibitive. As shown in the drawings for purposes of illustration, the 

Thus since current techniques for repairing defective cells present patent document relates to novel apparatus for the 

in RAM function blocks typically require additional pro- 65 automatic testing of RAM circuits on-chip. Previous cir- 

cessing to correct these defects, there is a need for enhanced cuitry for on-chip testing have required substantial area on 

means for correcting such defects. the integrated circuit (IC) chip and have been somewhat 
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removed from the tested area introducing propagation delay circuit 200 is also referred to herein as electronic circuit 200. 
errors. By locating the circuitry necessary to perform such The electronic test circuit 200 can be built into the address 
test in the addressing and input/output blocks of the RAM, and I/O circuitry of the RAM circuit 105 and can be 
these problems have been reduced. programmed to test every cell 110 of the RAM array 250 at 
Also, as shown in the drawings for purposes of 5 wafer test, package test, power-up, as well as other times, 
illustration, tbe present patent document relates to novel The electronic test circuit 200 includes the control circuit 
apparatus for the repair of defective RAM circuits. Previous 210 wnich controls the flow of the built-in test and the 
methods for repair of RAM circuits have typically used address selection circuit 120 described above. Data is writ- 
techniques such as laser repair which permit the removal of te . n intc > "J d rcad L ou *. of t U5 , trough the I/O 
defective parts of the integrated circuit chip and then 10 circuit 130 of each bit-shce 115 The results of comparing 
replacement with a redundant part. However, this process is ! he data written into the bit-slice 115 and that read out of it 
expensive as an additional processing step is involved. By J? reported to the error detection circuit 230 which reports 

r . & . r , - . . OAX , those results back to the control circuit 210. 

including the circuitry necessary to repair defects in RAM nG 3 fe ^ ^ q{ ^ electf0Qic ^ 

circuits in the mput/output blocks of the RAM, this problem circuit 20Q ^ descfibcd {n y ^ representa(ive embodi . 

has been negated. 15 ments consistent with the teachings of the invention. In FIG. 

In the following detailed description and in the several 3^ tn e various components of the test circuit 200 have been 

figures of the drawings, like elements are identified with like interconnected with other circuits normally present in RAM 

reference numerals. circuits 105. 

1. RAM Architecture 3. Detail of Self Test Circuitry— Control Circuit 

FIG. 1 is a diagram of the architecture of a RAM circuit 20 The control circuit 210 controls the execution of the test 
105 as described in various representative embodiments that is performed on the RAM array 250. As shown in FIG. 
consistent with the teachings of the invention. In FIG. 1, 3, the control circuit 210, has first, second, and third control- 
memory storage cells 110, also referred to herein as storage circuit inputs 336,337338 and first, second, third, fourth, 
cells 110 and more concisely as cells 110, are indicated by and fifth control-circuit outputs 341,342,343,344,345. While 
small squares. For ease of illustration, only one storage cell 25 shown as a single line, some of these interconnection may, 
110 is labeled in FIG. 1. in fact, be multiple wires. 

A representative example RAM memory, which is not that There are a variety of industry standard tests some of 

shown in FIG. 1, could comprise logically 416 words with which are referred to as March tests that can be employed to 

50 bits of data in each word. Using bit-slice architecture for test the RAM array 250. The March Tests writes preselected 

such an example, a slice of cells is created in which each 30 patterns in a preselected order into the RAM array 250 and 

slice represents one bit of data but it is 416 words. During then reads them back out to verify the integrity of the 

the design phase, a slice is created that is 416 bits high by memory storage cells 110. Different March tests perform 

one bit wide. This slice is then duplicated 50 times to create their tests in a variety of ways such as whether the test 

the complete array. This methodology creates a very tall and sweeps up or down thru the address space of the RAM array 

fairly narrow array for this example. 35 250 and the number of times that the test is repeated. The test 

By designing the RAM array wherein bits occupying an or tests performed, however, could be other than a March 

identical ordinal positional in nearby words are moved to test. Regardless of the test performed, it is the control circuit 

adjacent horizontal positions, a better aspect ratio for the 210 that controls the test. 

array can be obtained. In the example of FIG. 1, each As the control circuit 210 interacts with the other ele- 

bit-slice 115 contains eight cells 110 in width instead of one. 40 ments performing the test, various functions and aspects of 

The array now is only 52 words tall with each word still 50 the control circuit 210 will be discussed in connection with 

bits wide. Words now, however, are interleaved on the same those other elements. 

row. The aspect ratio of the storage array has become more 4. Detail of Self Test Circuitry — Test Address Selection 

square in the process resulting in a more compact design. A Circuit 

more compact design is preferable as designs that have long 45 The address selection circuit 120 comprises a sequencer 

traces running vertically between cells could prevent the 355, an address multiplexer 365, a RAM address register 

RAM from functioning properly at the speeds needed. 305, and a comparator 375. 

The RAM circuit 105 of FIG. 1 includes a RAM array The control circuit 210 sends a first command 350 to the 

250, also referred to herein as a random access memory sequencer 355 at a sequencer control input 356 of the 

array 250, for storing data. The RAM array 250 is divided 50 sequencer 355. The sequencer 355 also has sequencer data 

into sections referred to herein as slice arrays 118 wherein input 357 and a sequencer output 358. The sequencer 355 

each slice array 118 includes an associated group of memory increments or decrements a memory address 360, wherein 

storage cells 110 the memory address 360 is the memory address of the cell 

Also shown in FIG. 1, each bit-slice 115 includes an I/O 110 selected for test and stored in the RAM address register 

circuit 130, as well as the associated slice array 118. A 55 305. The result of the incrementation/decrementation, i.e., 

control and address block 205 comprises a control circuit the output value of the sequencer 355, is referred to as an 

210 and an address selection circuit 120. The control circuit indexed memory address 361. Incrementation and decre- 

210 controls test initiation and progress. The address selec- mentation can occur in random or in a preselected pattern, 

tion circuit 120 enables the selection of memory storage the simplest being to increment or decrement by a single 

cells 110 for reading and writing of data. In addition, FIG. 60 address space. The sequencer control input 356 receives 

1 shows error detection circuit 230 which has inputs from various commands from the first control -circuit output 341 

the I/O circuits 130 and outputs information regarding any of the control circuit 210. One of these commands is a 

errors found during the test to the control circuit 210. command to increment. When the increment command is 

2. Overview of Self Test Circuitry received, the sequencer 355 increments the memory address 
FIG. 2 is a block diagram of an electronic test circuit 200 65 360. Another of these commands is a command to decre- 

as described in various representative embodiments cons is- ment. When the decrement command is received, the 

tent with the teachings of the invention. The electronic test sequencer 355 decrements the memory address 360. 
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The second control-circuit output 342 transmits a second It uses the initial self-test memory address 372 comparison 

command 363 which is received by the address multiplexer result as reported at the first comparator output 377 and the 

365 on an address-multiplexer control input 366. The final self-test memory address 379 comparison result as 

address multiplexer 365 also has first, second and third reported at the second comparator output 378 to tell it where 

address-multiplexer data inputs 367,368,369 and an address- 5 to start and where to stop testing. As a result, once designed 

multiplexer output 370. The first address-multiplexer data ^ control circuit 210 can be used again and again for 

input 367 receives the incremented/decremented memory different RAM blocks on different integrated circuit chips, 

address 360 from the sequencer output 358. The second 5 - Dctail ? f Self Test Circuitry— I/O Circuit 

address-multiplexer data input 368 receives an initial self- ,,*f 10 «" nG . 3 ' vanous components of the test circuit 

test memory address 372, wherein the initial self-test 10 200 have r^n mtercormecned with other circuits normally 

,/ . 4 . ' . . ^ n f c t present in RAM circuits 105. During normal operation, 

memory address 372 is the memory address 360 of the first £ tiona , dala 3g0 j, { (ted into ir f t register F 381 and 

cell 110 selected for test. The third address-mul iplexer data ^ wriUen iolo the dfce J m Dala £ retr f eved from the 
input 369 receives RAM memory storage cell 110 addresses slice arfay m md mt0 outpul register 383 
dunng normal operation of the RAM circuit 105. ^ , /Q circuit 130 compri ses components common to the 
When the second command 363 instructs the address 15 bit-slice 115, the input register 381 and the output register 
multiplexer 365 to select the first address-multiplexer data 3^ ^ weU ^ a data-in multiplexer 1305, an inverter 1315, 
input 367 as its active input, the address multiplexer 365 an input-complement multiplexer 1320, an output- 
transfers contents of the first address-multiplexer data input complement multiplexer 1330, and an exclusive -OR gate 
367 to the address-multiplexer output 370. When the second 1340. All components are present in the I/O circuit 130 
command 363 instructs the address multiplexer 365 to select 20 regardless of whether tests are being performed or normal 
the second address-multiplexer data input 368 as its active data operations are progressing. The data is merely routed 
input, the address multiplexer 365 transfers contents of the according to the operating mode. An input path from the 
second address-multiplexer data input 368 to the address- input-complement multiplexer 1320 to the shoe array 118 
multiplexer output 370. And, when the second command and an output path from the shoe array 118 to the output 
363 instructs the address multiplexer 365 to select the third 25 register 383 are shown in FIG. 3. However, in other embodi- 
address-multiplexer data input 369 as its active input, the ments both paths could time share the same transmission 
address multiplexer 365 transfers contents of the third path. 

address-multiplexer data input 369 to the address- The data-in multiplexer 1305 has first and second data- 
multiplexer output 370. The address-multiplexer output 370 in-multiplexer data inputs 1306,1307, a data-in-multiplexer 
transfers its contents to the RAM address register 305. 30 control input 1308, and a data-in-multiplexer output 1309. 

The comparator 375 receives the contents of the RAM The first data-in-multiplexer data input 1306 receives a test 
address register 305 on a first comparator input 376. The data 1310, and the second data-in-multiplexer data input 
comparator 375 also has a first comparator output 377 and 1307 receives operational data 380. 
a second comparator output 378. The comparator 375 com- When the control circuit 210 instructs the data-in multi- 
pares the contents of the RAM address register 305 to the 35 plexer 1305 that it is executing the test, the third control- 
initial self-test memory address 372 and to a final self-test circuit output 343 transmits a command to the data-in- 
memory address 379. Final self -test memory address 379 is multiplexer control input 1308 to select the first data-in- 
not shown on any of the drawings. For comparison purposes, multiplexer data input 1306 as the active input and to 
both the initial self-test memory address 372 and the final transfer contents of the first data-in-multiplexer data input 
self-test memory address 379 could be, for example, hard 40 1306 to the data-in-multiplexer output 1309. Otherwise, the 
wired into the comparator 375, obtained from the control third control-circuit output 343 transmits a command to the 
circuit 210, or obtained by other means. When the contents data-in-multiplexer control input 1308 to select the second 
of the RAM address register 305 is the same as the initial data-in-multiplexer data input 1307 as the active input and 
self- test memory address 372, the first comparator output to transfer contents of the second data-in-multiplexer data 
377 is set to indicate that the contents of the RAM address 45 input 1307, i.e., normal operational data 380, to the data- 
register 305 is the same as the initial self -test memory in-multiplexer output 1309. The data-in-multiplexer control 
address 372, i.e., at the beginning of the test. When the input 1308 is preferably two bits wide to accommodate the 
contents of the RAM address register 305 is the same as the required commands. 

final self-test memory address 379, the second comparator The input register 381 receives data from the data-in- 
output 378 is set to indicate that the contents of the RAM 50 multiplexer output 1309, and the inverter 1315 receives data 
address register 305 is the same as the final self-test memory from the input register 381. 

address 379, i.e., the end of test has been reached. The input-complement multiplexer 1320 has first and 
The first control-circuit input 336 receives the contents of second input-complement-multiplexer data inputs 1321, 
the first comparator output 377. When the first comparator 1322, an input-complement-multiplexer control input 1323, 
output 377 indicates that the contents of the RAM address 55 and an input-complement-multiplexer output 1324. The first 
register 305 is the same as the initial self -test memory input-complement-multiplexer data input 1321 receives data 
address 372, the control circuit 210 is so informed at first from the input register 381, and the second input- 
control-circuit input 336. When the second comparator complement-multiplexer data input 1322 receives the output 
output 378 indicates that the contents of the RAM address of the inverter 1315. 

register 305 is the same as the final self-test memory address 60 The output-complement multiplexer 1330 has first and 

379, the control circuit 210 is so informed at second control- second output-complement-multiplexer data inputs 1331, 

circuit input 337. The control circuit 210 may sweep through 1332, an output-complement-multiplexer control input 

various test sequences and may repeat those test sequences 1333, and an output-complement-multiplexer output 1334. 

in various orders before it terminates the test. The first output -complement-multiplexer data input 1331 

An important characteristic of the control circuit 210 is 65 receives data from the input register 381, and the second 

that it is independent of the size of the RAM. It has no output-complement-multiplexer data input 1332 receives the 

knowledge or dependence on the size of RAM addressing. output of the inverter 1315. 
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When the control circuit 210 instructs the input- 1340 outputs a binary zero to the exclusive -OR-gate output 

complement multiplexer 1320 that it is to write the test data 1343 indicating a success. Otherwise, the exclusive-OR gate 

1310, the fourth control-circuit output 344 transmits a com- 1340 outputs a binary one to the exclusive-OR-gate output 

mand to the input-complement-multiplexer control input 1343 indicating a failure. 

1323 to select the first input-complement-multiplexer data 5 6. Detail of Self Test Circuitry— Error Detection Circuit 
input 1321 as the active input and to transfer contents of the The error detection circuit 230 has a plurality of error 

first input-complcment-multiplexer data input 1321 to the detection circuit inputs 231 and a single error detection 

input-complement-multiplexer output 1324. When the con- circuit ° ul P ul ^ The ° ut P ut of cach exclusive-OR-gate 

trol circuit 210 instructs the input^complement multiplexer out P ut 1343 * ?^ crred * f f^ aat ^ e™[ dete *f"> D 

1Mft ,. t . , . > * «j ♦ *u f circuit mput 231. The error detection circuit 230 combines 

1320 hat it is to wrue the mven* test data, the fourth 10 lhe resul P ofthe exclusive . 0 R gates 1340 for every bit-slice 

control-arena output 344 transmits a command to the m ^ ^ ^ , Q (he comrol cjrcuit 210 vja , he 

mput-complement-multiplexer control input 1323 to select enor deleclion circuil out , 232 to lhe third controi-drcw, 

the second lnput^complement-multiplexer data mput 1322 input 338 

as the active input and to transfer contents of the second 7 R e< jundant RAM Model 

input-complement-multiplexer data input 1322 to the input- is pic 4 ^ a block diagram of circuitry for RAM self-repair 

complement-multiplexer output 1324. ^ described in various representative embodiments consis- 

During normal operation, i.e., not test, the input- tent with the teachings of the invention. In FIG. 4, the RAM 

complement multiplexer 1320 transfers operational data 380 array 250 is divided into bit-slices 115, each of which 

stored in the input register 381 from first input-complement- includes its associated slice array 118 and I/O circuit 130 as 

multiplexer data input 1321 to the input-complement- 20 previously stated. The RAM array 250 also comprises a 

multiplexer output 1324. redundant slice 410. Should the RAM array 250 not have 

The output-complement multiplexer 1330 and the any defects, the redundant slice 410 is not used. However, 

exclusive-OR gate 1340 are used to compare the data read should a defect be encountered, data flow is routed around 

from the slice array 118 with the expected value as stored in the bit-slice 115 containing the defect, and the redundant 

the input register 381. 25 slice 410 is used in its place. The following error types, 

The output-complement multiplexer 1330 has first and which are the five most common defect mechanisms, can be 

second output-complement-multiplexer data inputs 1331, corrected using the techniques disclosed herein: (1) single 

1332, the output-complement-multiplexer control input bit, (2) paired bit (two adjacent bits within the same slice), 

1333, and the output-complement-multiplexer output 1334. (3) single column, and (4) paired column (two adjacent 
The first output-complement-multiplexer data input 1331 30 columns within the same slice), and (5) slice. Essentially any 
receives data from the input register 381, and the second and all defects occurring in the same slice can be repaired as 
output-complement-multiplexer data input 1332 receives the repair occurs via a remapping of slices. 

output of the inverter 1315. In the example of FIG. 4, the bit-slice 115 corresponding 

When the control circuit 210 instructs the output- to k-th bit-slice 115 contains a defect 415 which is corrected 

complement multiplexer 1330 that it is to select the test data 35 by rerouting bit-slice I/O for all bit-slices 115 to the right of 

for comparison which is stored in the input register 381, the and including the bit-slice 115 for the k-th bit-slice 115. 

fifth control-circuit output 345 transmits command to the Each bit-slice comprises two I/O paths, a normal bit-slice 

output -complement-multiplexer control input 1333 to select I/O path 420 and a alternate bit-slice I/O path 425. Bit -slices 

the first output-compleraent-multiplexer data input 1331 as 115 to the left of the bit-slice 115 containing the defect 415 

the active input and to transfer contents of the input register 40 utilize their normal bit-slice I/O paths 420 for input/output 

381 to the output-complement-multiplexer output 1334, of those bit-slices 115. The bit-shoe 115 containing the 

otherwise the fifth control-circuit output 345 transmits com- defect 415 and all bit-slices 115 to the right of that bit-slice 

mand to the output-complement -multiplexer control input 115 utilize their alternate bit-slice I/O paths 425 for input/ 

1333 to select the second output-complement-multiplexer output of those bit-slices 115. Thus, all bit-slices 115 to the 

data input 1332 as the active input and to transfer contents 45 right of the bit-slice 115 containing the defect 415, as well 

of the inverter output 1315 to the output-complement- as the redundant slice 410, are mapped to the I/O circuit 130 

multiplexer output 1334. During normal operation, it is to their immediate left, 

irrelevant whether first output-complement-multiplexer data 8. Overview of Redundant RAM Circuitry 

input 1331 or second output-complement-multiplexer data FIG. 5 is another block diagram of circuitry for RAM 

input 1332 is transferred to the output-complement- 50 self-repair as described in various representative embodi- 

multiplexer output 1334. However, in the representative ments consistent with the teachings of the invention. As in 

embodiment, the first output-complement-multiplexer data FIG. 4, it is assumed that a defect occurs in the k-th slice 

input 1331 is transferred to the output-complement- array 118. In such case, a remap register 515 for the k-th 

multiplexer output 1334. bit-slice 115 informs remap selector circuit 520 to redirect 

The exclusive-OR gate 1340 has first and second 55 data for the k-th bit-slice 115 to the (k-l)-th bit-slice 115 for 

exclusive-OR-gate inputs 1341,1342 and an exclusive-OR- storage in the (k-l)-lh slice array 118. The remap selector 

gate output 1343. The first exclusive-OR-gate input 1341 circuit 520 in turn instructs a write selector circuit 505 for 

receives data from the output register 383, and the second the k-th bit-slice 115 to write the data for the k-th bit-slice 

exclusive-OR-gate input 1342 receives the output- 115 into the (k-l)-th slice array 118. 

complement-multiplexer output 1334. 60 The remap register 515 for the k-th bit-slice 115 informs 

The exclusive-OR gate 1340 is used to compare the data remap selector circuil 520 to redirect data read from the 

read from the slice array 118, which is stored in the output (k-l)-th slice array 118 to the k-th bit-slice 115 for transfer 

register 383 and presented to the first exclusive-OR-gate out. The remap selector circuit 520 in turn instructs a read 

input 1341 with the expected value which is stored in the selector circuit 510 for the k-th bit-slice 115 to read the data 

input register 381 and presented to the second exclusive- 65 for the k-th bit-slice 115 from the (k-l)-th slice array 118. 

OR-gate input 1342. When the data in the output register 383 FIG. 6 is yet another block diagram of circuitry for RAM 

matches that of the expected data the exclusive-OR gate self-repair as described in various representative embodi- 
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ments consistent with the teachings of the invention. FIG. 6 
shows various circuitry from previous figures. In particular 
this circuitry includes (1) the input register 381, (2) the 
input-complement multiplexer 1320, (3) the output- 
complement multiplexer 1330, (4) the slice array 118, (5) the 
output register 383, and (6) the exclusive-OR gate 1340. 

In addition to the circuitry used for normal RAM read/ 
write functions and defect detection, circuitry necessary for 
defect repair is as follows: (1) a write multiplexer 605, (2) 
a read multiplexer 610, (3) the remap register 515, and (4) 
an OR gate 620. The write multiplexer 605 has first and 
second write-multiplexer inputs 606,607, a write- 
multiplexer control input 608, and a write-multiplexer out- 
put 609. The read multiplexer 610 has first and second 
read-multiplexer inputs 611,612, a read-multiplexer control 
input 613, and a read-multiplexer output 614. The remap 
register 515 has a remap-register input 616 and a remap- 
register output 617. The OR gate 620 has first and second 
OR-gate inputs 621,622 and an OR-gate output 623. 

As long as no defects 415 occur to the left of or in bit-slice 
"k" 115 in FIG. 6, the write multiplexer 605 is enabled so as 
to write operational data 380 from the input register 381 into 
its associated bit-slice 115 through input-complement mul- 
tiplexer 1320. The function of input-complement multi- 
plexer 1320 was explained in the discussion of FIG. 3. Also, 
the read multiplexer 610 is enabled so as to read data stored 
in the associate RAM bit-slice 115 into the output register 
383 associated with that RAM bit-slice 115. When the 
output of the OR gate 620, identified as OR-gate output 623, 
is a binary zero, both inputs to the OR gate 620, identified 
as first OR-gate input 621 and second OR-gate input 622, are 
binary zero. The binary zero at the first OR-gate input 621 
indicates that no defects were found in any of the bit -slices 
115 to the left of the k-th bit-slice 115, and the binary zero 
at the second OR-gate input 622 indicates that the k-th 
bit -slice 115 is free of defects 415. The fact that no defects 
415 were found in the k-th bit-slice 115 during the test phase 
is recorded in the remap register 515 by storing a binary zero 
in it. 

If, however, a defect 415 occurs in the k-th bit-slice 115 
that fact is recorded in remap register 515. The fact that 
defect 415 is present in the k-th bit-slice 115 would have 
been detected during the test phase. In a representative 
application, the remap register 515 then would have a binary 
one value stored in it. The OR-gate output 623 then becomes 
a binary one which switches the k-th write multiplexer 605 
to write the value from the (k+l)-th input register 381 into 
the memory of the k-th bit-slice 115. This action is, however, 
of no consequence as any data in the k-tb bit-slice 115 will 
be ignored since it is known to have the defect 415. Of more 
importance is the fact that the read multiplexer control input 
switches the read multiplexer 610 for the k-th bit-slice 115 
to read data from the (k-l)-th bit-slice 115 into the output 
register 383 for the k-th bit-slice 115 instead of the (k-l)-th 
bit-slice 115. 

Since the OR-gate output 623 for the k-th bit-slice 115 
provides the first OR-gate input 621, the OR-gate output 623 
for the (k-l)th bit-slice 115 becomes a binary one indicating 
that the defect 415 occurred in a bit-slice 115 prior to that of 
the (k-l)th bit-slice 115. This value for the output of the OR 
gate 620 for the (k-l)th bit-slice 115 switches the write 
multiplexer 605 for the (k-l)-th bit-slice 115 to write the 
operational data 380 from the input register 381 of the k-th 
bit-slice 115 to be written into the memory of the (k-l)-th 
bit-slice 115. 

In a manner similar to that described above, the data 
stored in the (k-2)th bit-slice 115 will be read out by the read 
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multiplexer 610 of the (k-l)-the bit-slice 115 into the output 
register 383 of the (k-l)-th bit-slice 115. Thus, all remap- 
ping of data for both read and write functions is programmed 
into the remap registers 515 when the RAM array 250 is 
tested. 

9. Concluding Remarks 

In representative embodiments of the apparatus described 
in the present patent document, techniques for the on-chip 
testing of RAM circuits on-chip are disclosed. Present 
techniques for on-chip testing do not require substantial area 
on the chip and are inherently located closer to the tested 
area which reduces propagation delay errors. By locating the 
circuitry necessary to perform such test in the addressing 
and input/output blocks of the RAM, these advantages have 
been obtained. 

In other representative embodiments of the apparatus 
described in the present patent document, techniques for the 
soft repair of defective RAM circuits are disclosed. Present 
techniques for repair of RAM circuits do not use techniques 
such as laser repair in the removal of defective parts of the 
IC and its replacement with a redundant part. The present 
process is inexpensive and no additional processing steps are 
involved. By including the circuitry necessary to repair 
defects in RAM circuits in the input/output blocks of the 
RAM, these advantages have been obtained. 

While the present invention has been described in detail 
in relation to representative embodiments thereof, the 
described embodiments have been presented by way of 
example and not by way of limitation. It will be understood 
by those skilled in the art that various changes may be made 
in the form and details of the described embodiments 
resulting in equivalent embodiments that remain within the 
scope of the appended claims. 

What is claimed is: 

1. An electronic circuit for self-repair of a random access 
memory array having a plurality of memory storage cells, 
wherein the memory storage cells are organized into a. 
plurality of slice arrays, and wherein the random access 
memory array comprises at least one redundant slice array, 
comprising: 

a write selector circuit associated with each slice array, 
wherein: 

when, a defect is present in one of the slice arrays, the 
write selector circuit redirects data intended for 
storage in the defective slice array to an adjacent 
slice array, 

otherwise, the write selector circuit directs data 
intended for storage in the slice array to that slice 
array; 

a read selector circuit associated with each slice array, 
wherein: 

when, the defect is present, the read selector circuit 
redirects data read from the adjacent slice array to 
the output of the defective slice array, 

otherwise, the read selector circuit directs data read 
from the slice array to the output of the slice array; 
and 

a remap register associated with each slice array; and 
a remap selector circuit associated with each slice array, 

wherein when the defect is present in one of the slice 

arrays, the remap register informs the remap selector 

circuit of the defect, wherein: 

when, the remap selector circuit has been informed that 
the defect is present, the remap selector circuit 
instructs the write selector circuit to redirect data 
intended for storage in the defective slice array to the 
adjacent slice array, 
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otherwise, the remap selector circuit instructs the write 
selector circuit to direct data intended for storage in 
the slice array to that slice array, and 
wherein: 

when, the remap selector circuit has been informed that 
the defect is present, the remap selector circuit 
instructs the read selector circuit to redirect data read 
from the adjacent slice array to the output of the 
defective slice array, 

otherwise, the remap selector circuit instructs the read 
selector circuit to direct data read from the slice array 
to the output of the slice array. 

2. The electronic circuit as recited in claim 1, wherein the 
remap selector circuit associated with each slice array com- 
prises an OR gate, wherein the OR gate has a first OR-gate 
input, a second OR-gate input, and an OR-gate output, 
wherein the first OR-gate input is connected to the OR-gate 
output associated with the adjacent higher- numbered slice 
array, wherein the second OR-gate input is connected to the 
output of the remap register, and wherein the OR-gate output 

is connected to the input of the write selector circuit and the 20 
read selector circuit. 

3. The electronic circuit as recited in claim 2, wherein the 
write selector circuit associated with each slice array com- 
prises a write multiplexer, wherein the write multiplexer has 

a first write -multiplexer input, a second write-multiplexer 2 5 
input, a write-multiplexer control input, and a write- 
multiplexer output, wherein the write-multiplexer control 
input is connected to the output of the remap selector circuit, 
wherein the first write-multiplexer input is connected to the 
second write-multiplexer input associated with the adjacent 30 
higher-numbered slice array, wherein the second write- 
multiplexer input is connected to an output of an input 
register, and wherein the write-multiplexer output is capable 
of transferring data to the slice array. 

4. The electronic circuit as recited in claim 2, wherein the 
read selector circuit associated with each slice array com- 
prises a read multiplexer, wherein the read multiplexer has 
a first read-multiplexer input, a second write-multiplexer 
input, a read-multiplexer control input, and a read- 
multiplexer output, wherein the read-multiplexer control 4 q 
input is connected to the output of the remap selector circuit, 
wherein the first read-multiplexer input is caple of obtaining 
data from the slice array, wherein the second read- 
multiplexer input is connected to the first read-multiplexer 
input associated with the adjacent lowered-numbered slice 45 
array, and wherein the read-multiplexer output is capable of 
transferring data to an output register. 

5. The electronic circuit as recited in claim 2, wherein the 
electronic circuit is embedded within a bit-slice in an 
integrated circuit, wherein the bit-slice comprises the slice 50 
array and other circuitry associated with the slice array. 

6. The electronic circuit as recited in claim 2, wherein 
when the defect is present: 

for each slice array subsequent to the slice array in which 
the defect is present, the remap selector circuit instructs 55 
the write selector circuit to redirect data intended for 
storage in that slice array to its adjacent slice array, and 

for each slice array subsequent to the slice array in which 
the defect is present, the remap selector circuit instructs 
the read selector circuit to redirect data read from its 
adjacent slice array to the output of the slice array. 

7. An electronic circuit for self -repair of a random access 
memory array having a plurality of memory storage cells, 
wherein the memory storage cells are organized into a 
plurality of slice arrays and wherein the random access 65 
memory array comprises at least one redundant slice array, 
comprising: 


35 


60 


a remap register associated with each shoe array; 

a remap selector circuit associated with each slice array, 
wherein when a defect is present in the slice array, the 
remap register informs the remap selector circuit of the 
defect; 

a write selector circuit associated with each slice array, 
wherein: 

when, the remap selector circuit has been informed that 
the defect is present, the remap selector circuit 
instructs the write selector circuit to redirect data 
intended for storage in the slice array to an adjacent 
slice array, 

otherwise, the remap selector circuit instructs the write 
selector circuit to direct data intended for storage in 
the slice array to that slice array; and 
a read selector circuit associated with each slice array, 
wherein the remap selector circuit associated with each 
slice array comprises an OR gate, wherein the OR gate 
has a first OR-gate input, a second OR-gate input, and 
an OR-gate output, wherein the first OR-gate input is 
connected to the OR-gate output associated with the 
adjacent higher-numbered slice array, wherein the sec- 
ond OR-gate input is connected to the output of the 
remap register, and wherein the OR-gate output is 
connected to the input of the write selector circuit and 
the read selector circuit, and wherein: 
when, the remap selector circuit has been informed that 
the defect is present, the remap selector circuit 
instructs the read selector circuit to redirect data read 
from the adjacent slice array to the output of the slice 
array, 

otherwise, the remap selector circuit instructs the read 
selector circuit to direct data read from the slice array 
to the output of the slice array. 
8. An electronic circuit for self-repair of a random access 
memory array having a plurality of memory storage cells, 
wherein the memory storage cells are organized into a 
plurality of slice arrays, and wherein the random access 
memory array comprises at least one redundant slice array, 
comprising: 

a remap register associated with each slice array; 

a remap selector circuit associated with each slice array, 
wherein when a defect is present in the slice array, the 
remap register informs the remap selector circuit of the 
defect; 

a write selector circuit associated with each slice array, 
wherein the write selector circuit associated with each 
slice array comprises a write multiplexer, wherein the 
write multiplexer has a first write-multiplexer input, a 
second write-multiplexer input, a write-multiplexer 
control input, and a write-multiplexer output, wherein 
the write-multiplexer control input is connected to the 
output of the remap selector circuit, wherein the first 
write-multiplexer input is connected to the second 
write-multiplexer input associated with the adjacent 
higher-numbered slice array, wherein the second write- 
multiplexer input is connected to an output of an input 
register, wherein the write-multiplexer output is 
capable of transferring data to the slice array, and 
wherein: 

when, the remap selector circuit has been informed that 
the defect is present, the remap selector circuit 
instructs the write selector circuit to redirect data 
intended for storage in the slice array to an adjacent 
slice array, 

otherwise, the remap selector circuit instructs the write 
selector circuit to direct data intended for storage in 
the slice array to that slice array; and 
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a read selector circuit associated with each slice array, 
wherein: 

when, the remap selector circuit has been informed that 
the defect is present, the remap selector circuit 
instructs the read selector circuit to redirect data read 
from the adjacent slice array to the output of the slice 
array, 

otherwise, the remap selector circuit instructs the read 
selector circuit to direct data read from the slice array 
to the output of the slice array. 
9. An electronic circuit for self -repair of a random access 
memory array having a plurality of memory storage cells, 
wherein the memory storage cells are organized into a 
plurality of slice arrays, and wherein the random access 
memory array comprises at least one redundant slice array, 15 
comprising: 

a remap register associated with each slice array; 

a remap selector circuit associated with each slice array, 
wherein when a defect is present in the slice array, the 
remap register informs the remap selector circuit of the 
defect; 

a write selector circuit associated with each slice array, 
wherein: 

when, the remap selector circuit has been informed that 
the defect is present, the remap selector circuit 
instructs the write selector circuit to redirect data 
intended for storage in the slice array to an adjacent 
slice array, 

otherwise, the remap selector circuit instructs the write 3Q 
selector circuit to direct data intended for storage in 
the slice array to that slice array; and 
a read selector circuit associated with each slice array, 
wherein the read selector circuit associated with each 
slice array comprises a read multiplexer, wherein the 35 
read multiplexer has a first read-multiplexer input, a 
second read-multiplexer input, a read-multiplexer con- 
trol input, and a read-multiplexer output, wherein the 
read-multiplexer control input is connected to the out- 
put of the remap selector circuit, wherein the first 40 
read-multiplexer input is capable of obtaining data 
from the slice array, wherein the second read- 
multiplexer input is connected to the first read- 
multiplexer input associated with the adjacent lowered- 
numbered slice array, wherein the read-multiplexer 45 
output is capable of transferring data to an output 
register, and wherein: 

when, the remap selector circuit has been informed that 
the defect is present, the remap selector circuit 
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instructs the read selector circuit to redirect data read 
from the adjacent slice array to the output of the slice 
array, 

otherwise, the remap selector circuit instructs the read 
selector circuit to direct data read from the slice array 
to the output of the slice array. 
10. An electronic circuit for self-repair of a random access 
memory array having a plurality of memory storage cells, 
wherein the memory storage cells are organized into a 
plurality of slice arrays, and wherein the random access 
memory array comprises at least one redundant slice array, 
comprising: 

a remap register associated with each slice array; 

a remap selector circuit associated with each slice array, 
wherein when a defect is present in the slice array, the 
remap register informs the remap selector circuit of the 
defect; 

a write selector circuit associated with each slice array, 
wherein: 

when, the remap selector circuit has been informed that 
the defect is present, the remap selector circuit 
instructs the write selector circuit to redirect data 
intended for storage in the slice array to an adjacent 
slice array and for each slice array subsequent to the 
slice array in which the defect is present, the remap 
selector circuit instructs the write selector circuit to 
redirect data intended for storage in that slice array 
to its adjacent slice array, 

otherwise, the remap selector circuit instructs the write 
selector circuit to direct data intended for storage in 
the slice array to that slice array; and 
a read selector circuit associated with each slice array, 

wherein: 

when, the remap selector circuit has been informed that 
the ^defect is present, the remap selector circuit 
instructs the read selector circuit to redirect data read 
from the adjacent slice array to the output of the slice 
array and for each slice array subsequent to the slice 
array in which the defect is present, the remap 
selector circuit instructs the read selector circuit to 
redirect data read from its adjacent slice array to the 
output of the slice array, 

otherwise, the remap selector circuit instructs the read 
selector circuit to direct data read from the slice array 
to the output of the slice array. 
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